home *** CD-ROM | disk | FTP | other *** search
/ Hot Super Models / Hot Super Models.iso / unix / x11 / xv2r1.tar / xv2r1 / server / ddx / cfb32 / cfbbltC.c < prev    next >
C/C++ Source or Header  |  1991-09-25  |  13KB  |  584 lines
  1. /*
  2.  * cfb copy area
  3.  */
  4.  
  5. /*
  6. Copyright 1989 by the Massachusetts Institute of Technology
  7.  
  8. Permission to use, copy, modify, and distribute this software and its
  9. documentation for any purpose and without fee is hereby granted,
  10. provided that the above copyright notice appear in all copies and that
  11. both that copyright notice and this permission notice appear in
  12. supporting documentation, and that the name of M.I.T. not be used in
  13. advertising or publicity pertaining to distribution of the software
  14. without specific, written prior permission.  M.I.T. makes no
  15. representations about the suitability of this software for any
  16. purpose.  It is provided "as is" without express or implied warranty.
  17.  
  18. Author: Keith Packard
  19.  
  20. */
  21. /* $XConsortium: cfbblt.c,v 1.7 91/05/06 15:13:21 rws Exp $ */
  22.  
  23. #include    "X.h"
  24. #include    "Xmd.h"
  25. #include    "Xproto.h"
  26. #include    "gcstruct.h"
  27. #include    "windowstr.h"
  28. #include    "scrnintstr.h"
  29. #include    "pixmapstr.h"
  30. #include    "regionstr.h"
  31. #include    "cfb.h"
  32. #include    "cfbmskbits.h"
  33. #include    "cfb8bit.h"
  34. #include    "fastblt.h"
  35. #include    "mergerop.h"
  36.  
  37. #ifdef notdef /* XXX fails right now, walks off end of pixmaps */
  38. #if defined (FAST_UNALIGNED_READS) && (PPW == 4)
  39. #define DO_UNALIGNED_BITBLT
  40. #endif
  41. #endif
  42.  
  43. MROP_NAME(cfbDoBitblt)(pSrc, pDst, alu, prgnDst, pptSrc, planemask)
  44.     DrawablePtr        pSrc, pDst;
  45.     int            alu;
  46.     RegionPtr        prgnDst;
  47.     DDXPointPtr        pptSrc;
  48.     unsigned long   planemask;
  49. {
  50.     unsigned long *psrcBase, *pdstBase;    
  51.                 /* start of src and dst bitmaps */
  52.     int widthSrc, widthDst;    /* add to get to same position in next line */
  53.  
  54.     BoxPtr pbox;
  55.     int nbox;
  56.  
  57.     BoxPtr pboxTmp, pboxNext, pboxBase, pboxNew1, pboxNew2;
  58.                 /* temporaries for shuffling rectangles */
  59.     DDXPointPtr pptTmp, pptNew1, pptNew2;
  60.                 /* shuffling boxes entails shuffling the
  61.                    source points too */
  62.     int w, h;
  63.     int xdir;            /* 1 = left right, -1 = right left/ */
  64.     int ydir;            /* 1 = top down, -1 = bottom up */
  65.  
  66.     unsigned long *psrcLine, *pdstLine;    
  67.                 /* pointers to line with current src and dst */
  68.     register unsigned long *psrc;/* pointer to current src longword */
  69.     register unsigned long *pdst;/* pointer to current dst longword */
  70.  
  71.     MROP_DECLARE_REG()
  72.  
  73.                 /* following used for looping through a line */
  74.     unsigned long startmask, endmask;    /* masks for writing ends of dst */
  75.     int nlMiddle;        /* whole longwords in dst */
  76.     int xoffSrc, xoffDst;
  77.     register int leftShift, rightShift;
  78.     register unsigned long bits;
  79.     register unsigned long bits1;
  80.     register int nl;        /* temp copy of nlMiddle */
  81.  
  82.                 /* place to store full source word */
  83.     int nstart;            /* number of ragged bits at start of dst */
  84.     int nend;            /* number of ragged bits at end of dst */
  85.     int srcStartOver;        /* pulling nstart bits from src
  86.                    overflows into the next word? */
  87.     int careful;
  88.     int tmpSrc;
  89.  
  90.     MROP_INITIALIZE(alu,planemask);
  91.  
  92.     cfbGetLongWidthAndPointer (pSrc, widthSrc, psrcBase)
  93.  
  94.     cfbGetLongWidthAndPointer (pDst, widthDst, pdstBase)
  95.  
  96.     /* XXX we have to err on the side of safety when both are windows,
  97.      * because we don't know if IncludeInferiors is being used.
  98.      */
  99.     careful = ((pSrc == pDst) ||
  100.            ((pSrc->type == DRAWABLE_WINDOW) &&
  101.         (pDst->type == DRAWABLE_WINDOW)));
  102.  
  103.     pbox = REGION_RECTS(prgnDst);
  104.     nbox = REGION_NUM_RECTS(prgnDst);
  105.  
  106.     pboxNew1 = NULL;
  107.     pptNew1 = NULL;
  108.     pboxNew2 = NULL;
  109.     pptNew2 = NULL;
  110.     if (careful && (pptSrc->y < pbox->y1))
  111.     {
  112.         /* walk source botttom to top */
  113.     ydir = -1;
  114.     widthSrc = -widthSrc;
  115.     widthDst = -widthDst;
  116.  
  117.     if (nbox > 1)
  118.     {
  119.         /* keep ordering in each band, reverse order of bands */
  120.         pboxNew1 = (BoxPtr)ALLOCATE_LOCAL(sizeof(BoxRec) * nbox);
  121.         if(!pboxNew1)
  122.         return;
  123.         pptNew1 = (DDXPointPtr)ALLOCATE_LOCAL(sizeof(DDXPointRec) * nbox);
  124.         if(!pptNew1)
  125.         {
  126.             DEALLOCATE_LOCAL(pboxNew1);
  127.             return;
  128.         }
  129.         pboxBase = pboxNext = pbox+nbox-1;
  130.         while (pboxBase >= pbox)
  131.         {
  132.             while ((pboxNext >= pbox) &&
  133.                (pboxBase->y1 == pboxNext->y1))
  134.             pboxNext--;
  135.             pboxTmp = pboxNext+1;
  136.             pptTmp = pptSrc + (pboxTmp - pbox);
  137.             while (pboxTmp <= pboxBase)
  138.             {
  139.             *pboxNew1++ = *pboxTmp++;
  140.             *pptNew1++ = *pptTmp++;
  141.             }
  142.             pboxBase = pboxNext;
  143.         }
  144.         pboxNew1 -= nbox;
  145.         pbox = pboxNew1;
  146.         pptNew1 -= nbox;
  147.         pptSrc = pptNew1;
  148.         }
  149.     }
  150.     else
  151.     {
  152.     /* walk source top to bottom */
  153.     ydir = 1;
  154.     }
  155.  
  156.     if (careful && (pptSrc->x < pbox->x1))
  157.     {
  158.     /* walk source right to left */
  159.         xdir = -1;
  160.  
  161.     if (nbox > 1)
  162.     {
  163.         /* reverse order of rects in each band */
  164.         pboxNew2 = (BoxPtr)ALLOCATE_LOCAL(sizeof(BoxRec) * nbox);
  165.         pptNew2 = (DDXPointPtr)ALLOCATE_LOCAL(sizeof(DDXPointRec) * nbox);
  166.         if(!pboxNew2 || !pptNew2)
  167.         {
  168.         if (pptNew2) DEALLOCATE_LOCAL(pptNew2);
  169.         if (pboxNew2) DEALLOCATE_LOCAL(pboxNew2);
  170.         if (pboxNew1)
  171.         {
  172.             DEALLOCATE_LOCAL(pptNew1);
  173.             DEALLOCATE_LOCAL(pboxNew1);
  174.         }
  175.             return;
  176.         }
  177.         pboxBase = pboxNext = pbox;
  178.         while (pboxBase < pbox+nbox)
  179.         {
  180.             while ((pboxNext < pbox+nbox) &&
  181.                (pboxNext->y1 == pboxBase->y1))
  182.             pboxNext++;
  183.             pboxTmp = pboxNext;
  184.             pptTmp = pptSrc + (pboxTmp - pbox);
  185.             while (pboxTmp != pboxBase)
  186.             {
  187.             *pboxNew2++ = *--pboxTmp;
  188.             *pptNew2++ = *--pptTmp;
  189.             }
  190.             pboxBase = pboxNext;
  191.         }
  192.         pboxNew2 -= nbox;
  193.         pbox = pboxNew2;
  194.         pptNew2 -= nbox;
  195.         pptSrc = pptNew2;
  196.     }
  197.     }
  198.     else
  199.     {
  200.     /* walk source left to right */
  201.         xdir = 1;
  202.     }
  203.  
  204.     while(nbox--)
  205.     {
  206.     w = pbox->x2 - pbox->x1;
  207.     h = pbox->y2 - pbox->y1;
  208.  
  209.     if (ydir == -1) /* start at last scanline of rectangle */
  210.     {
  211.         psrcLine = psrcBase + ((pptSrc->y+h-1) * -widthSrc);
  212.         pdstLine = pdstBase + ((pbox->y2-1) * -widthDst);
  213.     }
  214.     else /* start at first scanline */
  215.     {
  216.         psrcLine = psrcBase + (pptSrc->y * widthSrc);
  217.         pdstLine = pdstBase + (pbox->y1 * widthDst);
  218.     }
  219.     if ((pbox->x1 & PIM) + w <= PPW)
  220.     {
  221.         maskpartialbits (pbox->x1, w, startmask);
  222.         endmask = 0;
  223.         nlMiddle = 0;
  224.     }
  225.     else
  226.     {
  227.         maskbits(pbox->x1, w, startmask, endmask, nlMiddle);
  228.     }
  229.     if (xdir == 1)
  230.     {
  231.         xoffSrc = pptSrc->x & PIM;
  232.         xoffDst = pbox->x1 & PIM;
  233.         pdstLine += (pbox->x1 >> PWSH);
  234.         psrcLine += (pptSrc->x >> PWSH);
  235. #ifdef DO_UNALIGNED_BITBLT
  236.         nl = xoffSrc - xoffDst;
  237.         psrcLine = (unsigned long *)
  238.             (((unsigned char *) psrcLine) + nl);
  239. #else
  240.         if (xoffSrc == xoffDst)
  241. #endif
  242.         {
  243.         while (h--)
  244.         {
  245.             psrc = psrcLine;
  246.             pdst = pdstLine;
  247.             pdstLine += widthDst;
  248.             psrcLine += widthSrc;
  249.             if (startmask)
  250.             {
  251.             *pdst = MROP_MASK(*psrc, *pdst, startmask);
  252.             psrc++;
  253.             pdst++;
  254.             }
  255.             nl = nlMiddle;
  256.  
  257. #ifdef LARGE_INSTRUCTION_CACHE
  258. #ifdef FAST_CONSTANT_OFFSET_MODE
  259.  
  260.             psrc += nl & (UNROLL-1);
  261.             pdst += nl & (UNROLL-1);
  262.  
  263. #define BodyOdd(n) pdst[-n] = MROP_SOLID (psrc[-n], pdst[-n]);
  264. #define BodyEven(n) pdst[-n] = MROP_SOLID (psrc[-n], pdst[-n]);
  265.  
  266. #define LoopReset \
  267. pdst += UNROLL; \
  268. psrc += UNROLL;
  269.  
  270. #else
  271.  
  272. #define BodyOdd(n)  *pdst = MROP_SOLID (*psrc, *pdst); pdst++; psrc++;
  273. #define BodyEven(n) BodyOdd(n)
  274.  
  275. #define LoopReset   ;
  276.  
  277. #endif
  278.             PackedLoop
  279.  
  280. #undef BodyOdd
  281. #undef BodyEven
  282. #undef LoopReset
  283.  
  284. #else
  285. #ifdef NOTDEF
  286.             /* you'd think this would be faster --
  287.              * a single instruction instead of 6
  288.              * but measurements show it to be ~15% slower
  289.              */
  290.             while ((nl -= 6) >= 0)
  291.             {
  292.             asm ("moveml %1+,#0x0c0f;moveml#0x0c0f,%0"
  293.                  : "=m" (*(char *)pdst)
  294.                  : "m" (*(char *)psrc)
  295.                  : "d0", "d1", "d2", "d3",
  296.                    "a2", "a3");
  297.             pdst += 6;
  298.             }
  299.             nl += 6;
  300.             while (nl--)
  301.             *pdst++ = *psrc++;
  302. #endif
  303.             DuffL(nl, label1,
  304.                 *pdst = MROP_SOLID (*psrc, *pdst);
  305.                 pdst++; psrc++;)
  306. #endif
  307.  
  308.             if (endmask)
  309.             *pdst = MROP_MASK(*psrc, *pdst, endmask);
  310.         }
  311.         }
  312. #ifndef DO_UNALIGNED_BITBLT
  313.         else
  314.         {
  315.         if (xoffSrc > xoffDst)
  316.         {
  317.             leftShift = (xoffSrc - xoffDst) << (5 - PWSH);
  318.             rightShift = 32 - leftShift;
  319.         }
  320.         else
  321.         {
  322.             rightShift = (xoffDst - xoffSrc) << (5 - PWSH);
  323.             leftShift = 32 - rightShift;
  324.         }
  325.         while (h--)
  326.         {
  327.             psrc = psrcLine;
  328.             pdst = pdstLine;
  329.             pdstLine += widthDst;
  330.             psrcLine += widthSrc;
  331.             bits = 0;
  332.             if (xoffSrc > xoffDst)
  333.             bits = *psrc++;
  334.             if (startmask)
  335.             {
  336.             bits1 = BitLeft(bits,leftShift);
  337.             bits = *psrc++;
  338.             bits1 |= BitRight(bits,rightShift);
  339.             *pdst = MROP_MASK(bits1, *pdst, startmask);
  340.             pdst++;
  341.             }
  342.             nl = nlMiddle;
  343.  
  344. #ifdef LARGE_INSTRUCTION_CACHE
  345.             bits1 = bits;
  346.  
  347. #ifdef FAST_CONSTANT_OFFSET_MODE
  348.  
  349.             psrc += nl & (UNROLL-1);
  350.             pdst += nl & (UNROLL-1);
  351.  
  352. #define BodyOdd(n) \
  353. bits = psrc[-n]; \
  354. pdst[-n] = MROP_SOLID(BitLeft(bits1, leftShift) | BitRight(bits, rightShift), pdst[-n]);
  355.  
  356. #define BodyEven(n) \
  357. bits1 = psrc[-n]; \
  358. pdst[-n] = MROP_SOLID(BitLeft(bits, leftShift) | BitRight(bits1, rightShift), pdst[-n]);
  359.  
  360. #define LoopReset \
  361. pdst += UNROLL; \
  362. psrc += UNROLL;
  363.  
  364. #else
  365.  
  366. #define BodyOdd(n) \
  367. bits = *psrc++; \
  368. *pdst = MROP_SOLID(BitLeft(bits1, leftShift) | BitRight(bits, rightShift), *pdst); \
  369. pdst++;
  370.            
  371. #define BodyEven(n) \
  372. bits1 = *psrc++; \
  373. *pdst = MROP_SOLID(BitLeft(bits, leftShift) | BitRight(bits1, rightShift), *pdst); \
  374. pdst++;
  375.  
  376. #define LoopReset   ;
  377.  
  378. #endif    /* !FAST_CONSTANT_OFFSET_MODE */
  379.  
  380.             PackedLoop
  381.  
  382. #undef BodyOdd
  383. #undef BodyEven
  384. #undef LoopReset
  385.  
  386. #else
  387.             DuffL (nl,label2,
  388.             bits1 = BitLeft(bits, leftShift);
  389.             bits = *psrc++;
  390.             *pdst = MROP_SOLID (bits1 | BitRight(bits, rightShift), *pdst);
  391.             pdst++;
  392.             )
  393. #endif
  394.  
  395.             if (endmask)
  396.             {
  397.             bits1 = BitLeft(bits, leftShift);
  398.             if (BitLeft(endmask, rightShift))
  399.             {
  400.                 bits = *psrc;
  401.                 bits1 |= BitRight(bits, rightShift);
  402.             }
  403.             *pdst = MROP_MASK (bits1, *pdst, endmask);
  404.             }
  405.         }
  406.         }
  407. #endif /* DO_UNALIGNED_BITBLT */
  408.     }
  409.     else    /* xdir == -1 */
  410.     {
  411.         xoffSrc = (pptSrc->x + w - 1) & PIM;
  412.         xoffDst = (pbox->x2 - 1) & PIM;
  413.         pdstLine += ((pbox->x2-1) >> PWSH) + 1;
  414.         psrcLine += ((pptSrc->x+w - 1) >> PWSH) + 1;
  415. #ifdef DO_UNALIGNED_BITBLT
  416.         nl = xoffSrc - xoffDst;
  417.         psrcLine = (unsigned long *)
  418.             (((unsigned char *) psrcLine) + nl);
  419. #else
  420.         if (xoffSrc == xoffDst)
  421. #endif
  422.         {
  423.         while (h--)
  424.         {
  425.             psrc = psrcLine;
  426.             pdst = pdstLine;
  427.             pdstLine += widthDst;
  428.             psrcLine += widthSrc;
  429.             if (endmask)
  430.             {
  431.             pdst--;
  432.             psrc--;
  433.             *pdst = MROP_MASK (*psrc, *pdst, endmask);
  434.             }
  435.             nl = nlMiddle;
  436.  
  437. #ifdef LARGE_INSTRUCTION_CACHE
  438. #ifdef FAST_CONSTANT_OFFSET_MODE
  439.             psrc -= nl & (UNROLL - 1);
  440.             pdst -= nl & (UNROLL - 1);
  441.  
  442. #define BodyOdd(n) pdst[n-1] = MROP_SOLID (psrc[n-1], pdst[n-1]);
  443.  
  444. #define BodyEven(n) BodyOdd(n)
  445.  
  446. #define LoopReset \
  447. pdst -= UNROLL;\
  448. psrc -= UNROLL;
  449.  
  450. #else
  451.  
  452. #define BodyOdd(n)  --pdst; --psrc; *pdst = MROP_SOLID(*psrc, *pdst);
  453. #define BodyEven(n) BodyOdd(n)
  454. #define LoopReset   ;
  455.  
  456. #endif
  457.             PackedLoop
  458.  
  459. #undef BodyOdd
  460. #undef BodyEven
  461. #undef LoopReset
  462.  
  463. #else
  464.             DuffL(nl,label3,
  465.              --pdst; --psrc; *pdst = MROP_SOLID (*psrc, *pdst);)
  466. #endif
  467.  
  468.             if (startmask)
  469.             {
  470.             --pdst;
  471.             --psrc;
  472.             *pdst = MROP_MASK(*psrc, *pdst, startmask);
  473.             }
  474.         }
  475.         }
  476. #ifndef DO_UNALIGNED_BITBLT
  477.         else
  478.         {
  479.         if (xoffDst > xoffSrc)
  480.         {
  481.             rightShift = (xoffDst - xoffSrc) << (5 - PWSH);
  482.             leftShift = 32 - rightShift;
  483.         }
  484.         else
  485.         {
  486.             leftShift = (xoffSrc - xoffDst) << (5 - PWSH);
  487.             rightShift = 32 - leftShift;
  488.         }
  489.         while (h--)
  490.         {
  491.             psrc = psrcLine;
  492.             pdst = pdstLine;
  493.             pdstLine += widthDst;
  494.             psrcLine += widthSrc;
  495.             bits = 0;
  496.             if (xoffDst > xoffSrc)
  497.             bits = *--psrc;
  498.             if (endmask)
  499.             {
  500.             bits1 = BitRight(bits, rightShift);
  501.             bits = *--psrc;
  502.             bits1 |= BitLeft(bits, leftShift);
  503.             pdst--;
  504.             *pdst = MROP_MASK(bits1, *pdst, endmask);
  505.             }
  506.             nl = nlMiddle;
  507.  
  508. #ifdef LARGE_INSTRUCTION_CACHE
  509.             bits1 = bits;
  510. #ifdef FAST_CONSTANT_OFFSET_MODE
  511.             psrc -= nl & (UNROLL - 1);
  512.             pdst -= nl & (UNROLL - 1);
  513.  
  514. #define BodyOdd(n) \
  515. bits = psrc[n-1]; \
  516. pdst[n-1] = MROP_SOLID(BitRight(bits1, rightShift) | BitLeft(bits, leftShift),pdst[n-1]);
  517.  
  518. #define BodyEven(n) \
  519. bits1 = psrc[n-1]; \
  520. pdst[n-1] = MROP_SOLID(BitRight(bits, rightShift) | BitLeft(bits1, leftShift),pdst[n-1]);
  521.  
  522. #define LoopReset \
  523. pdst -= UNROLL; \
  524. psrc -= UNROLL;
  525.  
  526. #else
  527.  
  528. #define BodyOdd(n) \
  529. bits = *--psrc; --pdst; \
  530. *pdst = MROP_SOLID(BitRight(bits1, rightShift) | BitLeft(bits, leftShift),*pdst);
  531.  
  532. #define BodyEven(n) \
  533. bits1 = *--psrc; --pdst; \
  534. *pdst = MROP_SOLID(BitRight(bits, rightShift) | BitLeft(bits1, leftShift),*pdst);
  535.  
  536. #define LoopReset   ;
  537.  
  538. #endif
  539.  
  540.             PackedLoop
  541.  
  542. #undef BodyOdd
  543. #undef BodyEven
  544. #undef LoopReset
  545.  
  546. #else
  547.             DuffL (nl, label4,
  548.             bits1 = BitRight(bits, rightShift);
  549.             bits = *--psrc;
  550.             --pdst;
  551.             *pdst = MROP_SOLID(bits1 | BitLeft(bits, leftShift),*pdst);
  552.             )
  553. #endif
  554.  
  555.             if (startmask)
  556.             {
  557.             bits1 = BitRight(bits, rightShift);
  558.             if (BitRight (startmask, leftShift))
  559.             {
  560.                 bits = *--psrc;
  561.                 bits1 |= BitLeft(bits, leftShift);
  562.             }
  563.             --pdst;
  564.             *pdst = MROP_MASK(bits1, *pdst, startmask);
  565.             }
  566.         }
  567.         }
  568. #endif
  569.     }
  570.     pbox++;
  571.     pptSrc++;
  572.     }
  573.     if (pboxNew2)
  574.     {
  575.     DEALLOCATE_LOCAL(pptNew2);
  576.     DEALLOCATE_LOCAL(pboxNew2);
  577.     }
  578.     if (pboxNew1)
  579.     {
  580.     DEALLOCATE_LOCAL(pptNew1);
  581.     DEALLOCATE_LOCAL(pboxNew1);
  582.     }
  583. }
  584.